AMENDMENTS TO THE CLAIMS 




This listing of claims will replace all pripfversions and listings of claim in the application. 



1. (currently amended) A method for modeling a physical memory for use in an 
electronic design, the method comprising the steps of: 

modeling a memory write operation using a lookup table; and 
modeling a memory read operation using the lookup table[[.]]i 

wherein the lookup table is used to represent the physical memory with a description of the 
electronic design. 

2. (original) The method of claim 1, wherein the step of modeling a memory write 
operation comprises the steps of: 

receiving a plurality of write address bits corresponding to a write address of the physical 
memory to which a plurality of write data bits are written by the electronic design; 
/ receiving the plurality of write data bits corresponding to write data written to the physical 

memory at the write address; and 

determining whether the lookup table comprises a first entry that contains the plurality of 
write address bits in an address field and a valid bit of the first entry is asserted. 

3. (original) The method of claim 2, wherein the step of modeling a memory write 
operation further comprises the step of: 

writing the plurality of write data bits to a data field of the first entry if the first entry contains 
the plurality of write address bits in the address field and a valid bit of the first entry is asserted. 



4. (original) The method of claim 2, wherein the step of modeling a memory write 
operation further comprises the following steps if the first entry does not contain the plurality of 
write address bits in the address field and a valid bit of the first entry is not asserted: 

finding a second entry in the lookup table wherein a valid bit of the second entry is not 
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asserted; 

writing the plurality of write address bits to an address field of the second entry; 
writing the plurality of write data bits to a data field of the second entry; and 
asserting the valid bit of the second entry. 

5 . (currently amended) The method of claim 1 , wherein the step of cr e ating modeling a 
memory read operation comprises the steps of: 

receiving a plurality of read address bits corresponding to a read address of the physical 
memory from which a plurality of read data bits are read by the electronic design; and 

determining whether the lookup table comprises a first entry that contains the plurality of 
read address bits in an address field and a valid bit of the first entry is asserted. 

6. (currently amended) The method of claim 5, wherein the step of cr e ating modeling a 
memory read operation further comprises the step of: 

retuming the plurality of read data bits from a data field of the first entry if the first entry 
contains the plurality of read address bits in the address field and a valid bit of the first entry is 
asserted. 

7. (currently amended) The method of claim 5, wherein the step of cr e ating modeling a 
memory read operation fiirther comprises the following steps if the first entry does not contain the 
plurality of read address bits in the address field and a valid bit of the first entry is not asserted: 

finding a second entry in the lookup table wherein a valid bit of the second entry is not 
asserted; 

writing the plurality of read address bits to an address field of the second entry; 
assigning a plurality of read data bits corresponding to an arbitrary data value to a data field 
of the second entry; 

asserting the valid bit of the second entry; and 
retuming the arbitrary data value. 
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8. (original) The method of claim 7, wherein the arbitrary data value represents an 
initial value of the plurality of read data bits after an initialization step. 

9. (original) The method of claim 1, v^herein a number of entries in the lookup is 
limited by a total number of memory operations that can occur over a given number of clock cycles, 
the total number of memory operations being computed by the steps of: 

computing a total number of memory operations that can be performed per clock cycle; and 
multiplying the total number of memory operations that can be performed per clock cycle by 
the given number of clock cycles. 

10. (original) The method of claim 9, further comprising the steps of: 
determining a number of memory read operations in a property; and 

adding the number of memory read operations in a property to the total number of memory 
operations. 

1 1 . (original) The method of claim 1 , fiirther comprising the step of: 

initializing a plurality of bits in a data field of an entry of the lookup table to an initial value. 

1 2 . (currently amended) A method for modeling an uninterpreted combinational block of 
an electronic circuit design in a lookup table, the uninterpreted combinational block being 
represented by a combinational fimction having an argument, the method comprising the steps of: 

initializing the lookup table , wherein the lookup table is used to represent the combinational 
block with a description of the electronic circuit design ; 
receiving the argument; 

determining whether the lookup table comprises a first entry that contains the argument in an 
address field of the first entry and a valid bit of the first entry is asserted; and 

returning a data value in a data field of the first entry if the first entry contains the argument 
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and the valid bit of the first entry is asserted, the data value being associated with the argument. 

13. (original) The method of claim 12, further comprising the steps of writing the 
argument to an address field of a second entry having an unasserted valid bit, assigning an arbitrary 
data value to a data field of the second entry wherein the arbitrary data value is prospectively 
associated with the argument, asserting the valid bit of the second entry, and returning the arbitrary 
data value if the lookup table does not comprise a first entry that contains the argument in the address 
field of the first entry and the valid bit of the first entry is not asserted. 

14. (currently amended) A method for modeling a physical memory in an electronic 
circuit design, the method comprising the steps of: 

receiving a plurality of write address bits corresponding to a write address of the physical 
memory to which the electronic circuit design writes a plurality of write data bits; 

receiving the plurality of write data bits written by the electronic circuit design to the physical 
memory at the write address; 

modeling a memory write operation in a memory model to represent a memory write 
operation in the physical memor y, the memory model is used to represent the physical memory with 
a description of the electronic circuit design ; and 

determining whether the memory model comprises an entry that contains the plurality of 
write address bits in an address field and whether a valid bit of the entry is asserted. 

15. (original) The method of claim 14, wherein the plurality ofwrite data bits are written 
to a data field of the entry if the entry contains the plurality ofwrite address bits in the address field 
and the valid bit of the entry is asserted. 

1 6. (original) The method of claim 1 4, further comprising the following steps if the entry 
does not contain the plurality of write address bits in the address field and a valid bit of the entry is 
not asserted: 
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finding a second entry in the memory model wherein a vahd bit of the second entry is not 
asserted; 

writing the pluraUty of write address bits to an address field of the second entry; 
writing the plurality of write data bits to a data field of the second entry; and 
asserting the valid bit of the second entry. 

17. (original) The method of claim 14, further comprising the steps of 

receiving a plurality of read address bits corresponding to a read address of the physical 
memory fi"om which the electronic circuit design reads a plurality of read data bits; 

modeling a memory read operation in the memory model to represent a memory read 
operation in the physical memory; and 

determining whether the entry contains the plurality of read address bits in the address field 
and whether the valid bit of the entry is asserted. 

18. (original) The method of claim 1 7, wherein the plurality of read data bits fi-om a data 
field of the entry is retumed if the entry contains the plurality of read address bits in the address field 
and the valid bit of the entry is asserted. 

1 9. (original) The method of claim 1 7, fiirther comprising the following steps if the entry 
does not contain the pluraUty of read address bits in the address field and a valid bit of the entry is 
not asserted: 

finding a second entry in the memory model wherein a valid bit of the second entry is not 
asserted; 

writing the plurality of read address bits to an address field of the second entry; 
assigning a plurality of read data bits corresponding to an arbitrary value to a data field of the 
second entry; 

asserting the valid bit of the second entry; and 
returning the arbitrary value. 
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20. (original) The method of claim 14, wherein the memory model comprises a lookup 

table. 

2 1 . (original) The method of claim 20, wherein a total number of entries of the lookup 
table is greater than or substantially equal to a total number of memory operations that can occur 
over a given number of clock cycles, the total number of memory operations being computed by the 
steps of: 

determining a number of read ports of the physical memory; 
determining a number of write ports of the physical memory; 

computing a total number of memory operations that can be performed per clock cycle; and 
multiplying the total number of memory operations that can be performed per clock cycle 
with the given number of clock cycles. 

22. (original) The method of claim 21, further comprising the steps of: 
determining a number of memory read operations in a property; and 

adding the number of memory read operations in a property to the total number of memory 
operations. 

23. (currently amended) A method for modeling an electronic circuit design having a 
physical memory, the physical memory being represented by a lookup table, the method comprising 
the steps of: 

creating the lookup table, the lookup table having a total number of entries that is greater than 
or substantially equal to an upper limit , the lookup table representing the physical memory with a 
description of the electronic circuit design : 

creating a hardware description language description of the memory model and a plurality of 
components of the electronic circuit design; 

synthesizing a gate level description of the memory model and the plurality of components of 
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the electronic circuit design; 

verifying operation of the electronic circuit design using a set of properties. 

24. (currently amended) The method of claim 23, wherein the step of cr e ating the 
m e mory model creating the lookup table comprises the steps of: 

receiving a plurality of write address bits corresponding to a write address of the physical 
memory to which the electronic circuit design writes a plurality of write data bits; 

receiving the plurality of write data bits written by the electronic circuit design to the physical 
memory at the write address; 

receiving a plurality of read address bits corresponding to a read address of the physical 
memory from which the electronic circuit design reads a plurality of read data bits; 

determining whether the lookup table comprises an entry that contains the plurality of read 
address bits in the address field and whether the valid bit of the entry is asserted; 

returning the plurality of read data bits from a data field of the entry if the entry contains the 
plurality of read address bits in the address field and a valid bit of the entry is asserted; 

determining whether the lookup table comprises an entry that contains the plurality of write 
address bits in an address field and whether a valid bit of the entry is asserted; and 

writing the plurality of write data bits to the data field of the entry if the entry contains the 
plurality of write address bits in the address field and the valid bit of the entry is asserted. 

25 . (original) The method of claim 24, fiirther comprising the following steps if the entry 
does not contain the plurality of read address bits in the address field and a valid bit of the entry is 
not asserted: 

finding a second entry in the lookup table wherein a valid bit of the second entry is not 
asserted; 

writing the plurality of read address bits to an address field of the second entry; 
assigning a plurality of read data bits corresponding to an arbitrary value to a data field of the 
second entry; 
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asserting the valid bit of the second entry; and 
returning the arbitrary value. 

26. (original) The method of claim 24, further comprising the following steps if the entry 
does not contain the plurality of write address bits in the address field and a valid bit of the entry is 
not asserted: 

finding a second entry in the memory model wherein a valid bit of the second entry is not 
asserted; 

writing the plurality of write address bits to an address field of the second entry; 
writing the plurality of write data bits to a data field of the second entry; and 
asserting the valid bit of the second entry. 

27. (original) The method of claim 23, wherein the upper limit represents a total number 
of memory operations that can occur over a given number of clock cycles, the total number of 
memory operations being computed by the steps of: 

determining a total number of memory read ports in the physical memory; 
determining a total number of memory write ports in the physical memory; 
computing a total number of memory operations that can be performed per clock cycle; 
multiplying the total number of memory operations that can be performed per clock cycle 
with the given number of clock cycles. 

28. (original) The method of claim 27, fiirther comprising the steps of: 
determining a number of memory read operations performed in the set of properties; and 
adding the number of memory read operations performed in the set of properties to the total 

number of memory operations. 

29. (currently amended) A processor readable storage medium having processor readable 
code embodied on the processor readable storage medium, the processor readable code for 
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programming a processor to perform a method for creating a memory model for use in modeling an 
electronic circuit design having a physical memory, the method comprising the steps of: 

modeling a memory write operation using a lookup table; and 

modeling a memory read operation using the lookup table[[.]]i 

wherein the lookup table is used to represent the physical memory with a description of the 
electronic circuit design. 

30. (original) The processor readable storage medium of claim 29, wherein the step of 
modeling a memory write operation comprises the steps of: 

receiving a plurality of write address bits corresponding to a write address of the physical 
memory to which a plurality of write data bits are written by the electronic design; 

receiving the plurality of write data bits written to the physical memory at the vmte address; 

determining whether the lookup table comprises a first entry that contains the plurality of 
write address bits in an address field and a valid bit of the first entry is asserted; and 

writing the plurality of write data bits to a data field of the first entry if the first entry contains 
the plurality of write address bits in the address field and the valid bit of the first entry is asserted. 

3 1 . (original) The processor readable storage medium of claim 30, wherein the step of 
modeling a memory write operation fiirther comprises the following steps if the first entry does not 
contain the plurality of write address bits in the address field and a valid bit of the first entry is not 
asserted: 

finding a second entry in the lookup table wherein a valid bit of the second entry is not 
asserted; 

writing the plurality of write address bits to an address field of the second entry; 
writing the plurality of write data bits to a data field of the second entry; and 
asserting the valid bit of the second entry. 

32. (currently amended) The processor readable storage medium of claim 29, wherein the 
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step of cr e ating modeling a memory read operation comprises the steps of: 

receiving a plurality of read address bits corresponding to a read address of the physical 

memory from which a plurality of read data bits are read by the electronic design; 

determining whether the lookup table comprises a first entry that contains the plurality of 

read address bits in an address field and a valid bit of the first entry is asserted; and 

retuming the plurality of read data bits from a data field of the first entry if the first entry 

contains the plurality of read address bits in the address field and the valid bit of the first entry is 

asserted. 

33 . (currently amended) The processor readable storage medium of claim 32, wherein the 
step of cr e ating modeling a memory read operation further comprises the following steps if the first 
entry does not contain the plurality of read address bits in the address field and the valid bit of the 
first entry is not asserted: 

finding a second entry in the lookup table wherein a valid bit of the second entry is not 
asserted; 

writing the plurality of read address bits to an address field of the second entry; 
assigning a plurality of read data bits corresponding to an arbitrary value to a data field of the 
second entry; 

asserting the valid bit of the second entry; and 
retuming the arbitrary value. 

34. (currently amended) An apparatus for creating a memory model for use in modeling 
an electronic design having a physical memory, the apparatus comprising: 

an output device; 

a processor, in communication with the output device; and 

a processor readable storage medium for storing code, the processor readable storage medium 
being in communication with the processor, the code capable of programming the processor to 
perform the steps of: 
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receiving a plurality of write address bits corresponding to a write address of the 
physical memory to which the electronic circuit design writes a plurality of write data bits; 

receiving the plurality of write data bits written by the electronic circuit design to the 
physical memory at the write address; 

receiving a plurality of read address bits corresponding to a read address of the 
physical memory from which the electronic circuit design reads a plurality of read data bits; 

modeling a memory write operation using a memory model; 

modeling a memory read operation using the memory model; 

determining whether the memory model comprises an entry that contains the plurality 
of write address bits in an address field and whether a valid bit of the entry is asserted; and 

determining whether the entry contains the plurality of read address bits in the address 
field and whether the valid bit of the entry is asserted[[.]]; 

wherein the memory model is used to represent the physical memory with a 
description of the electronic circuit design. 

35. (original) The apparatus of claim 34, wherein the code capable of programming the 
processor performs the following steps if the entry does not contain the plurality of read address bits 
in the address field and a valid bit of the entry is not asserted: 

finding a second entry in the memory model wherein a valid bit of the second entry is not 
asserted; 

writing the plurality of read address bits to an address field of the second entry; 
assigning a plurality of read data bits corresponding to an arbitrary value to a data field of the second 
entry; 

asserting the valid bit of the second entry; and 
returning the arbitrary value. 

36. (original) The apparatus of claim 34, wherein the code capable of programming the 
processor further comprises the step of: 
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returning the plurality of read data bits from a data field of the entry if the entry contains the plurality 
of read address bits in the address field and the valid bit of the entry is asserted. 

37. (original) The apparatus of claim 34, wherein the code capable of programming the 
processor performs the following steps if the entry does not contain the plurality of write address bits 
in the address field and a valid bit of the entry is not asserted: 

finding a second entry in the memory model wherein a valid bit of the second entry is not asserted; 

writing the plurality of write address bits to an address field of the second entry; 
vmting the plurality of write data bits to a data field of the second entry; and 
asserting the vaUd bit of the second entry. 

38. (original) The apparatus of claim 34, wherein the code capable of programming the 
processor fiuther comprises the step of: 

writing the plurality of write data bits to a data field of the entry if the entry contains the 
plurality of write address bits in the address field and the valid bit of the entry is asserted. 

39. (original) The apparatus of claim 34, wherein the memory model comprises a lookup 

table. 

40. (original) The apparatus of claim 39, wherein a total number of entries of the lookup 
table is greater than or substantially equal to a total number of memory operations that can occur 
over a given number of clock cycles, the total number of memory operations being computed by the 
steps of: 

determining a number of read ports of the physical memory; 
determining a number of write ports of the physical memory; 

computing a total number of memory operations that can be performed by the electronic 
design per clock cycle; and 

multiplying the total number of memory operations that can be performed per clock cycle by 
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the given number of clock cycles. 

41. (original) The apparatus of claim 40, further comprising the steps of: 
determining a number of memory read operations in a property, the property being a set of 

behaviors of the physical memory; and 

adding the number of memory read operations in a property to the total number of memory 
operations. 

42. (currently amended) An apparatus for creating a model of an uninterpreted 
combinational block of an electronic circuit design using a lookup table, the uninterpreted 
combinational block being represented by a combinational function having an argument, the 
apparatus comprising: 

an output device; 

a processor, in communication with the output device; and 

a processor readable storage medium for storing code, the processor readable storage medium 
being in communication with the processor, the code capable of programming the processor to 
perform the steps of: 

receiving the argument; 

determining whether the lookup table comprises a first entry that contains the 
argument in an address field of the first entry and a valid bit of the first entry is asserted; and 

returning a data value in a data field of the first entry if the first entry contains the 
argument and the valid bit of the first entry is asserted, the data value being associated with 
the argument[[.]]; 

wherein the lookup table is used to represent the uninterpreted combinational block with a 
description of the electronic circuit design. 

43 . (original) The apparatus of claim 42, wherein the code capable of programming the 
processor further comprises the step of: 
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initializing the lookup table. 

44. (original) The apparatus of claim 42, wherein the code capable of programming the 
processor further comprises the steps of writing the argument to an address field of a second entry 
having an unasserted valid bit, assigning an arbitrary data value to a data field of the second entry 
wherein the arbitrary data value is prospectively associated with the argument, asserting the valid bit 
of the second entry, and retuming the arbitrary data value if the lookup table does not comprise a first 
entry that contains the argument in the address field of the first entry and the valid bit of the first 
entry is not asserted. 

45. (new) The method of claim 1, further comprising: 

using the description and the lookup table with a software tool to simulate the electronic 

design. 

46. (new) The method of claim 1 , wherein the lookup table is a software data structure 
that is used to represent the physical memory and the description of the electronic design is a 
hardware description language description of the electronic design. 

47. (new) The method of claim 1, wherein the lookup table is used to represent the 
physical memory with a description of the electronic design by replacing a portion of a gate level 
description of the electronic design relating to the physical memory with the lookup table. 

48. (new) The method of claim 12, wherein the lookup table is a software data 
structure that is used to represent the uninterpreted combinational block and the description of 
the electronic circuit design is a hardware description language description of the electronic 
circuit design. 

49. (new) The method of claim 14, wherein the memory model is a soflAvare data 
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structure that is used to represent the physical memory and the description of the electronic 
circuit design is a hardware description language description of the electronic circuit design. 

50. (new) The method of claim 23, further comprising the step of: 
replacing a portion of the gate level description of the memory model relating to the 

physical memory with the lookup table. 

5 1 . (new) The method of claim 29, wherein the lookup table is a software data 
structure that is used to represent the physical memory and the description of the electronic 
design is a hardware description language description of the electronic circuit design. 
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